Introducere in RTOS Agenda • • • • • • • • • • • • • • Ce este un OS Hard vs Soft Real Time OS Monolitic vs Micro-kernel OS Procese si task-uri Starea task-urilor Context switching Scheduler Algoritmi folositi de scheduler Preemptive vs Non preemptive clase de OS Moduri de lucru ale CPU Kernel mode User mode “modelul procesului” Modelul procesului – consideratii de proiectare Ce este un OS • Un sistem de operare (OS) este un program care gestioneaza resursele hardware si software ale unui calculator • Sistemul de operare executa sarcini de baza, cum ar fi: - controlul si alocarea memoriei - prioritizarea cererilor sistemului - faciliteaza conexiunea la retea - managerizeaza fisierele Altfel spus, un OS reprezinta o platforma pentru alte aplicatii Ce este un OS - exemple • Controlul si alocarea memoriei - cand este lansat un joc pe calculator este alocata memorie pentru variabilele acestuia • Prioritizarea cererilor sistemului - butonul “eject” intr-un avion de vanatoare are prioritate mai mare decat sistemul de control al luminilor • Controlul perifericelor - Network Interface Card conecteaza calculatorul la retea Ce este un Real Time Operating System • Definitie: un sistem imbarcat este un sistem dedicat in care computer-ul este complet incapsulat de / dedicat dispozitivului sau sistemului pe care il comanda • Definitie: o aplicatie in timp real este o aplicatie care are contrangeri de timp Acest lucru inseamna ca exista un deadline operational intre un eveniment si raspunsul sistemului, iar acesta trebuie sa aibe loc chiar daca sistemul lucreaza la capacitate maxima Ce este un Real Time Operating System • Un sistem de operare in timp real (RTOS) este o clasa de OS special dedicata aplicatiilor in timp real Astfel de aplicatii sunt sistemele imbarcate, robotii industiali, nave spatiale… Ce este un Real Time Operating System • Sistemul este deterministic daca raspunsul in timp este previzibil • Intarzierea dintre aparitia unui eveniment si raspunsul la acesta se numeste “latency” • Raspunsul determinist este critic pentru performantele in timp real Hard vs Soft Real Time OS • Hard real time inseamna ca toate deadline-urile sunt respectate timp eveniment Evenimentul a fost procesat si raspunsul trimis (in cel mai rau scenariu) • Orice eveniment va fi procesat si raspunsul emis intr-un interval predefinit, indiferent de incarcarea sistemului Hard vs Soft Real Time OS • Soft real time inseamna ca toate evenimentele tolereaza intarzieri si raspunsul poate sa nu fie cel mai bun calitativ timp eveniment CPU va aloca timp in acest interval pentru procesarea evenimentului si nu este nicio garantie • De exemplu, un video player poate pierde frame-uri in timp ce ruleaza un fisier Hard vs Soft Real Time OS • Hard Real Time este necesar pentru task-uri critice, cum ar fi stimulatoare cardiace si controllere industriale unde nerespectarea timpului de raspuns poate duce la rezultate catastrofale • Soft Real Time este pentru utilizatorii care sunt multumiti ca sistemul raspunde optim, dar care nu considera ca a aparut o eroare cataastrofala daca sistemul nu indeplineste cerintele lor de fiecare data Un sistem Soft Real Time ofera raspunsul dorit de cele mai multe ori Monolitic vs Micro-kernel OS • • Kernel monolitic: modulele OS, aplicatiile, driver-ele si protocoalele sunt conectate impreuna intr-un singur modul Orice eroare intr-unul din module va conduce la compromiterea intregului sistem Application Application Kernel Filesystem Network Driver Application Application Kernel Filesystem Network Driver Monolitic vs Micro-kernel OS • Micro-kernel: OS, aplicatii, drivere si protocoale sunt module diferite Process Memory Manager Filesystem µK Application • Defectarea unui modul nu va corupe intregul sistem Process Memory Manager Driver Filesystem µK Application Driver Monolitic vs Micro-kernel OS Micro Kernel — Avantaje Caracteristici Monolithic Kernel Micro-Kernel Memorie protejata pentru procesele sistemului Nu Da Fault protection pentru procesele kernel-ului Nu Da Fault protection pentru device drivers Nu Da Fault protection pentru file system Nu Da SW Upgrade pentru infrastructura, procese, drivere Nu Da Procese si task-uri • • • Proces: un program in executie - procesele sunt descrise ca instante ale programelor care sunt executate - procesele au zonele lor de memorie virtuala Task: sub-program care ruleaza in contextul unui proces - mai multe thread-uri* pot sa ruleze in zona de memorie a unui singur proces - task-urile impart o zona de memorie comuna - in POSIX (Linux si Windows OS) task  thread - Wikipedia: “In computer science, a thread of execution is the smallest unit of processing that can be scheduled by an operating system ” Multitasking: executia mai multor task-uri care impart resursele comune (CPU) Procese si task-uri • Procesul poate fi considerat o casa - casa utilizeaza teren (spatiu de memorie) - are multe facilitati - cand nu sta nimeni acolo este “idle” • Task-ul este un locuitor din acea casa - persoana locuieste in interiorul casei - foloseste facilitatile casei - mai multe persoane pot sa locuiasca simultan acolo - aceste persoane impart si au acces la aceleasi resurse - cand mai multe persoane vor sa foloseasca baia, se impune o politica de “share” Procese si task-uri • Marea majoritate a RTOS pot sa ruleze mai multe aplicatii simultan si aceste aplicatii pot avea mai multe procese cu task-uri E m b ed d ed S y stem A p p lic a t io n C A p p lic a t io n B A p p lic a t io n A P ro cess T ask Structura unui task • • • Informatiile despre fiecare task sunt salvate in “Task Control Blocks” (TCB) care este o mica baza de date din memorie - fiecare task are propriul TCB - TCB salveaza informatiile task-ului precum si informatii externe, cum ar fi registrii CPU - task-urile pot trece dintr-o stare in alta, deoarece in TCB exista un snapshot al task-ului care poate fi accesat imediat Fiecare task are asignata o prioritate Task-ul este creat de o actiune care se numeste “spawn” TA SK A TC B TA SK B TC B TA SK A TA SK B - C P U R e g is t e r s T a s k 's S t a c k I n t e r n a l V a r ia b le s ( h e a p ) P C (p ro g ra m c o u n te r) Starile unui task Un task poate fi intr-una din urmatoarele stari (dependente de OS) Tranzitie din starea X in starea Y Context switching – comutare contextuala • Context switching este procesul de salvare/re-incarcare (store/restore) a unei stari Task Context Switching este procesul de tranzitie de la o stare la alta Exemplu: - Task A este Pended si gata de a fi executata - Context switching va salva starea task-ului curent si va restaura CPU la starea de dinainte ca task-ul A sa fie Pended Task A este ready si este executata de CPU Task Context Switch completed C o n te x t S w itc h TA SK A TA SK B TA SK A TA SK B C P U E x e c u tio n G r a p h T im e Scheduler • Scheduler este partea OS care decide care este task-ul care va rula dupa incheierea celui curent • Decizia acestuia este luata pe baza fiecarui task, a prioritatilor acestora si a unui algoritm specific Algoritmi utilizati de scheduler • Sunt doi algoritmi importanti P r io r ity 0 (h ig h e s t) TA SK A TA SK A S c h e d u le r S c h e d u le r P r io r ity 1 0 0 (m e d iu m ) TA SK B TA SK D TA SK E TA SK B TA SK C P r io r ity 2 5 5 (L o w ) TA SK C TA SK A TA SK B TA SK C TA SK D TA SK A TA SK B TA SK D TA SK C TA SK D E x e c u tio n G r a p h TA SK A TA SK A T im e TA SK E TA SK B TA SK C TA SK D TA SK A TA SK E TA SK B E x e c u tio n G r a p h TA SK C TA SK D T im e Algoritmi utilizati de scheduler • vxWorks utilizeaza un algoritm pe baza de prioritati - in orice moment task-ul cu prioritatea maxima este gata sa ruleze - daca simultan un task cu prioritate mare si unul cu prioritate mai mica sunt gata sa fie executate, schedulerul va permite task-ului cu prioritate mare sa ruleze Preemptive vs non-preemptive OS • Preemption – abilitatea OS de a opri task-ul care ruleaza in favoarea unui task cu prioritate mai mare L o w P r io r ity T a sk H ig h P r io r ity T a s k Task A Task A TA SK C T ask C Task A TA SK C T a s k E x e c u tio n G r a p h T a sk C resu m es T a s k A is r e a d y T a s k C is p r e e m p te d T ask A pended Rezumat • Micro-kernel: module independente care comunica pe un bus comun • Scheduler: asigura ordinea de executie a task-urilor de catre CPU • Priority Based Scheduling: permite task-urilor cu prioritate mai mare sa aiba precedenta asupra celor de prioritate scazuta; acest algoritm asigura performantele hard real time Rezumat • Preemption: permite scheduler-ului sa opreasca si sa salveze starea task-ului de prioritate mai mica cand taskuri de prioritate mai mare devin disponibile pentru executie • Task content switching consta in: - stoparea executiei task-ului curent - salvarea unui snapshot al starii in task control block - reincarcarea variabilelor unui alt task din TCB si reluarea executiei acestuia Moduri de operare ale CPU • • Modurile de operare Kernel si User sunt bazate pe arhitectura CPU Majoritatea CPU opereaza in doua moduri: Kernel sau mod privilegiat - Toate instructiunile pot fi executate - orice proces I/O poate fi initiat - orice zona de memorie poate fi accesata User mode - exista un numar de restrictii legate de operatiile CPU care pot fi executate - nu toate operatiile I/O pot fi initiate - doar zone de memorie specifice pot fi accesate Moduri de operare ale CPU • Software poate fi rula in kernel mode sau user mode • Controlul nu poate fi trecut de la user mode la kernel mode decat in cazuri speciale • Ori de cate ori un proces in user mode face un call HW se lanseaza o intrerupere care initiaza kernel mode • Codul kernel care executa un apel de sistem este executat in contextul unui proces – opereaza datorita acestuia si poate sa acceseze memoria din spatiul de memorie al procesului Moduri de operare ale CPU Kernel mode • Cand CPU este in kernel mode considera ca executa software in care poate avea incredere • Poate executa orice instructiune si poate accesa orice adresa de memorie • Kernel – trusted software, toate celelalte programe sunt untrusted • Programele user mode trebuie sa ceara utilizarea kernelului prin intermediul apelurilor de sistem (system call) pentru a putea executa operatii privilegiate cum ar fi crearea de procese sau operatii I/O Exemplu aplicatie user mode • VxWorks utilizeaza procese in timp real (RTP) - aceste procese sunt rulate in user mode - fiecare proces are alocata zona sa de memorie care contine: - executabilul - date - stiva - TCB-urile pentru task-uri - fiecare aplicatie care ruleaza ca RTP este creata ca un executabil fully-linked si relocabil Modelul unui proces 1 • • • Este realizat pentru a stabili un grad mare de protectie al sistemului Un proces nu poate accesa direct resursele altui proces Comunicarea intre procese sau intre task-urile aceluiasi proces se poate realiza folosind un set de unelte, inter-process communication (IPC) In te r -p r o c e ss C o m m u n ic atio n Modelul de proces Unix Pros: grad mare de protectie Cons: comunicarea intre procese consuma timp si resurse P ro cess P ro cess T ask A D a ta T ask B D a ta T ask A C ode T ask B C ode Modelul unui proces 2 • Task-urile exista in contextul proceselor si toate task-urile unui proces impart resursele acestuia • Toate task-urile au acces egal la data memory si la file descriptors Pros: comunicarea inter-procese este mai eficienta Cons: un task poate sa le “sufoce” pe celelalte P ro cess D a ta T ask A C ode T ask B C ode T ask C C ode T ask D C ode Modelul unui proces • Protectia proceselor: task-uri critice trebuie sa aibe procese dedicate pentru a scadea posibilitatea influentei altor procese • Eficienta comunicatii inter-task: task-uri care impart aceleasi resurse trebuie sa fie lansate in cadrul aceluiasi proces pentru a reduce incarcarea cauzata de comunicarea intre procese Rezumat • • • • • • CPU lucreaza in doua moduri: privilegiat si neprivilegiat (user mode) Toate instructiunile CPU sunt disponibile in modul privilegiat User mode are nevoie de system-call pentru a initia cereri de servicii System call initiaza o intrerupere care trece CPU in mod privilegiat Modelul de proces este realizat astfel incat sa asigure protectia procesului, costul fiind comunicarea inter-procese Task-urile care ruleaza in contextul aceluiasi proces pot schimba date mult mai eficient 